import java.math.BigInteger;
import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        int n,d;
        Scanner cin=new Scanner(System.in);
        n=cin.nextInt();
        d=cin.nextInt();
        BigInteger[] s=new BigInteger[50];
        if(d==0){
            System.out.println(1);
        }else{
            s[0]=BigInteger.valueOf(1);
            for(int i=1;i<=d;i++){
                s[i]=(s[i-1].pow(n)).add(BigInteger.valueOf(1));
            }
            System.out.println(s[d].subtract(s[d-1]));
        }
    }
}